const root = {
    val: 'A',
    left: {
      val: 'B',
      left: {
        val: 'D'
      },
      right: {
        val: 'E'
      }
    },
    right: {
      val: 'C',
      left: {
        val: 'F'
      },
      right: {
        val: 'G'
      }
    }
  }

  function midOrder(root) {
    if (!root) return;
  
    midOrder(root.left);    // 左
    //console.log(root.val); // 中
    process.stdout.write(root.val+" ")
    midOrder(root.right);   // 右
  }



  midOrder(root)


